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Method and system for sending a radio paging message to radiotelephone 
subscriber stations of mobile radiotelephone subscribers 

The invention relates to a method and a system for sending a radio 
paging message to radiotelephone subscriber stations of mobile 
radiotelephone subscribers of a cellularly constructed mobile radiotelephone 
network accoiEtiog to th e pr e am ble of pat e nt c l aim 1 or, r e sp ectively^-of 
pa t e nt claim 10 . 

In cellular mobile radiotelephone networks, the location of 
radiotelephone subscriber stations of the mobile radiotelephone subscribers 
are managed on the basis of location areas (location areas) that are 
respectively assembled from one or several radio cells and that can be 
identified by means of an associated location area identifier (location area 
identity). From the system specification "D900 Mobile Communication 
System," by Huder/Geier, Siemens AG 1992 (order number A30808-X3231- 
X-2-7618), a cellularly constructed digital mobile radiotelephone network is 
known that is operated according to the GSM standard (Global System for 
Mobile Communication). In the case of the setup of a connection to the 
radiotelephone subscriber stations, e.g. on the basis of a call initiated from 
another network and directed to the mobile radiotelephone subscriber 
(mobile terminated call), a radio paging message is transmitted into all radio 
cells of the location area in which the called mobile radiotelephone 
subscriber is located with his radiotelephone subscriber station (paging). 
The radio paging message serves to prompt the mobile radiotelephone 
subscriber to register himself with his radiotelephone subscriber station in the 
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network, or, respectively, at the installations thereof -- the responsible base 
transceiver station. Due to the fact that the radio paging message must always be 
transmitted to all the radio cells of the known location area, a high load arises both 
for the concerned installations of the mobile radiotelephone network that are 
involved in the signaling and also for the signaling channels in the radio cells. In the 
radio cells, the paging message is sent on control channels. The signaling load 
increases proportionally given an increasing number of radio cells in a location area. 

From the international patent application W093/23965, a cellular 
communication system is known in which a radio paging message can be 
transmitted to radiotelephone subscriber stations within a service area (service 
area) (paging). Paging regions are thereby defined that consist of a multiplicity of 
location areas (location areas). The paging message is first transmitted to the 
location area, and is subsequently transmitted into the larger paging area for the 
case in which the radio paging message remains unanswered. An item of 
information for the identification of the current location area is transmitted to the 
communication system by each radiotelephone subscriber station. 

From the international patent application WO94/07337, a cellular mobile 
radiotelephone network is known in which a subscriber-specific and temporary 
paging area is defined for a radiotelephone subscriber station that is moving in a 
particular cell of a paging area consisting of one or several radio cells. A timer 
thereby starts for the selected radiotelephone subscriber station as soon as it goes 
into the paging area, and an initialization message is activated after the elapsing of 
a predeterminable time duration. This message causes the network to define the 
temporary paging area and to store it in a subscriber database of the network. The 
smallest paging area comprises only a single radio cell. 
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The object of the present invention is tojndicate a method and a system of 

* n\ mam ofThe s/fZt^VtosS 

the type named above that enables a more effective paging. 
CX^ -Tbis-ofejeet-^an hieved ac c ord i ng to the i nv enti on by moans of th o-feafafes- 

cxj? -ofpater rt c l a i m 1 w i th re s pect to the method and by me an s - of th e featwes-of-patent 

efatm-4 0 w i th r o sp o ct to the -s yotom. Further d ev elopm ents of th o-iiwerrtien-are- 

Accordingly, in the transmission of messages sent respectively by the 
radiotelephone subscriber station, a cell identifier that identifies the current radio cell 
10 in which the radiotelephone subscriber station is located is concurrently sent, in 

b addition to the location area identifier, in the direction of the mobile radiotelephone 

1 network, and is stored in a subscriber database of the mobile radiotelephone 

t network. In addition, the cell identifier is entered in a list of cell identifiers on the 

f basis of which the radio paging message is sent. This means that an item of 

is information concerning the radio cell used by the mobile radiotelephone subscriber 

J or, respectively, the radiotelephone subscriber station can be obtained without 

I additional signaling traffic. The derivation of the location information on the radio 

i cell level thus ensues without increasing the signaling load. Rather, there is indeed 

a reduction of the signaling load during the transmission of the paging message 
20 (paging), due to the fact that, on the basis of the cell identifiers stored in the list, a 

paging is carried out to the last-used radio cell or cells, and, if warranted, 
additionally to the 
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radio cells adjacent thereto. Especially for radiotelephone subscriber 
stations with rapidly successive interactions with the mobile radiotelephone 
network (in particular given the transmission of data packets according, to a 
separate packet data service (General Packet Radio Service)), or for quasi- 
5 stationary radiotelephone subscriber stations (which, like wire-bound 
subscriber stations, are located for a longer period of time at the same 
location), the probability of a change of radio cell is low. For this reason, the 
effective paging to the last-used radio cell or cells that can be identified by 
the corresponding cell identifiers leads to a reduction of the signaling load 
10 and to an increase of the radio transmission capacity during the transmission 
of the radio paging message within the respective location area. 

^ Thn inve n t i o n k PYp l a in ft d in nnpr^ rietn i l nn thn — hn nir, nf .ari_ 

- oxomplary o mbod imefrt-shew n i n figures . Sp e c i fica ll y, - 
Figure 1 shows the location registration for a radiotelephone 

15 subscriber station, given a change of location from one 

radio cell to another radio cell, and 
Figure 2 shows the connection setup to a radiotelephone 

subscriber station by means of transmission of a radio 
• paging message to the last-used radio cell. » _ 
20 Figure 1 snows, in a schematic switching diagram, the location 

registration given a change of location of a mobile radiotelephone subscriber, 
with its associated radiotelephone subscriber station MS, from a radio cell C1 
to a radio cell C2 in a digital mobile radiotelephone network constructed from 
a plurality of radio cells. A procedure for the start of the location registration 
2 5 of the radiotelephone subscriber station MS is thereby initiated as soon as 
the mobile radiotelephone subscriber moves from a radio cell C1 into the 
new radio cell C2, and is thereby served by a new subscriber database 
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NVLR in place of a previous subscriber database OVLR. In the decentral 
subscriber databases OVLR and NVLR, the subscriber data of mobile 
radiotelephone subscribers who are currently moving in a location area 
allocated to the subscriber database are temporarily stored for the duration 
5 of the stay. The subscriber data of all mobile radiotelephone subscribers 
registered in the mobile radiotelephone network are stored centrally in a 
subscriber database HLR, which can be accessed both by the previous 
bjj decentral subscriber database OVLR and also by the new decentral 

flit subscriber database NVLR. A mobile switching center MSC1 or, 

^ 10 respectively, MSC2, which are interconnected, is connected to each 

W decentral subscriber database OVLR or, respectively, NVLR. The mobile 

s switching center MSC1 , MSC2 respectively overtakes the switching-oriented 

functions during the connection setup in the associated location areas. The 
^ mobile switching center MSC1 is connected with a base station control BSC1 

u|J 15 that can serve several base transceiver stations in the location area. Each 

radio cell of the location area comprises a base transceiver, in order to send 
or, respectively, receive signals via the air interface. In the present example, 
the base transceiver station BTS1 is arranged in the radio cell C1. A base 
station controller BSC2, for supervising the base transceiver stations 
20 provided in the corresponding location area, is likewise connected with the 
mobile switching center MSC2. In the present example, a base transceiver 
station BTS2, for transmission and reception of the signals transmitted 
through the air in the radio cell C2, is located in the radio cell C2. 

If it is determined by the radiotelephone subscriber station MS, by 
2 5 means of the evaluation of adjacent base transceiver stations, that due to the 
change of the radiotelephone subscriber station from radio cell C1 to radio 
cell C2 the items of information in the subscriber databases concerning the 


current location of the mobile radiotelephone subscriber are to be replaced, 
the radiotelephone subscriber station MS transmits a message LU (Location 
Update). The message LU is received by the base transceiver station BTS2 
of the new radio cell C2, and is forwarded to the new decentral subscriber 
database NVLR via the base station controller BSC2 and the mobile 
switching center MSC2. With the message LU, a temporary mobile 
radiotelephone subscriber identifier TMS I is transmitted for the identification 
of the mobile radiotelephone subscriber, and a location area identifier LAI is 
transmitted for the identification of the location area to which the radio cell 
C2 belongs. In addition to these items of information, a cell identifier CI2, 
which identifies the current radio cell C2 in which the radiotelephone 
subscriber station MS is currently located, is concurrently sent by the 
radiotelephone subscriber station MS, and is stored in the new decentral 
subscriber database NVLR. 

The storing of the cell identifier CI2 ensues together with an 
international subscriber identifier IMSI that identifies the mobile 
radiotelephone subscriber, and that requests the new subscriber database 
NVLR from the previous subscriber database OVLR. For this purpose, the 
temporary mobile radiotelephone subscriber identifier TMSI is sent to the old 
subscriber database OVLR. Besides the international mobile radiotelephone 
identifier IMSI, the location area identifier LAI is entered in the subscriber 
database NVLR. For the international mobile radiotelephone subscriber 
identifier IMSI and the location area identifier LAI, there exists in the 
decentral subscriber database NVLR a list of the last-used radio cells, which 
can be recognized by the stored cell identifiers CI2, Clx...Cly. Together with 
the cell identifiers CI2..., the associated times of the transmission of the cell 
identifiers CI2... can be registered in the subscriber database NVLR under 
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the international mobile radiotelephone subscriber identifier IMSI and under 
the location area identifier LAI. In the present example, the corresponding 
times TCI2, TCIx..TCIy belong to the cell identifiers CI2, Clx...Cly. 

For a different international mobile radiotelephone subscriber 
5 identifier IMSI' and a different location area identifier LAI 1 , cell identifiers CM , 
CI3... are stored in the subscriber database NVLR with the associated times 
TCI1, TCI3 in the sequence of the last-used radio cells. With the stored 
times, an item of information is obtained for the improvement of the hit 
certainty with which the mobile radiotelephone subscriber can successfully 
10 be found in a determined number of radio cells by means of the radio paging 
message. 

After the execution of an authentification with which the access 
authorization of the mobile radiotelephone subscriber to the mobile 
radiotelephone network is monitored, the new subscriber database NVLR 

15 requests the subscriber data of the mobile radiotelephone subscriber from 
the central subscriber database in the request REQ. The subscriber 
database HLR sends the corresponding subscriber data DAT back to the 
requesting subscriber database NVLR, and initiates, by means of the 
transmission of a message CC to the previous subscriber database OVLR, 

2 o the erasing of the old subscriber data entered therein. The new subscriber 
database NVLR assigns the mobile radiotelephone subscriber a new 
temporary mobile radiotelephone identifier TMSI', which is transmitted to the 
radiotelephone subscriber station MS in the radio cell C2 via the mobile 
switching center MSC2 , the base station controller BSC2 and the base 

2 5 transceiver station BTS2. 

Figure 2 shows, in a block switching diagram, the connection setup 
given an incoming call in the mobile radiotelephone network PLMN, said call 


having been initiated by a subscriber SA of a public telephone network PSTN 
or of a service-integrating communication network ISDN. In the present 
example, the called mobile radiotelephone subscriber, with his 
radiotelephone subscriber station MS, is located in the radio cell C2 of a 
location area comprising several radio cells, said area being identifiable on 
the basis of an associated location area identifier. The calling subscriber SA, 
who as a rule does not know the current location of the mobile 
radiotelephone subscriber, dials a call number MSISDN, by means of which 
the mobile radiotelephone subscriber can be reached everywhere in the 
mobile radiotelephone network PLMN. By transmitting the radio paging 
message (paging), it is brought about that the mobile radiotelephone 
subscriber registers himself in the network with his radiotelephone subscriber 
station MS. The subscriber call number MSISDN of the mobile 
radiotelephone subscriber is received by a mobile switching center GMSC, 
which is arranged in the mobile radiotelephone network PLMN at the 
interface to other communication networks. From the incoming subscriber 
call number MSISDN, the mobile switching center GMSC determines the 
correct central subscriber database HLR for the called mobile radiotelephone 
subscriber, and sets up a signaling connection thereto. On the basis of the 
signaling connection established, a request INT (interrogation) is directed to 
the decentral subscriber database VLR in whose allocated location area the 
mobile radiotelephone subscriber is currently located. As a response to the 
request, the subscriber database VLR sends a mobile subscriber roaming 
number (MSRN) back to the central subscriber database HLR, which in turn 
forwards this mobile subscriber roaming number MSRN to the mobile 
switching center GMSC. On the basis of the incoming mobile subscriber 
roaming number MSRN, the mobile switching center GMSC sets up a 
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connection to a further mobile switching center MSC, which is connected 
with the subscriber database VLR that is responsible for the called mobile 
radiotelephone subscriber. 

Since the mobile switching center MSC still does not know the 
5 mobile radiotelephone subscriber up to this time, this center requests from 
its subscriber database VLR the subscriber data of the mobile 
radiotelephone subscriber that are required for the connection setup, on the 
=Jj basis of a message RE. The decentral subscriber database VLR thereupon 

jfjj supplies the international mobile radiotelephone subscriber identifier IMSI 

10 and the cell identifier CI2 for the identification of the last-used radio cell C2 

W and, if warranted, additional cell identifiers of radio cells that are adjacent to 

m 

J the radio cell C2 in the known location area. On the basis of the international 

^ mobile radiotelephone subscriber identifier IMSI and cell identifier CI2 

^ transmitted to the mobile switching center MSC, the mobile switching center 

y| 15 MSC causes the transmission of a radio paging message PB (paging 

broadcast) to the radio cells C2 identified by the cell identifier CI2, and, if 
warranted, to the radio cells Cx...Cy adjacent thereto. The paging broadcast 
PB is transmitted to the radiotelephone subscriber station MS by means of 
the responsible base station controller BSC1 and the base transceiver 
20 station BTS2 arranged in the radio cell C2. Adjacent radio cells Cx...Cy 
receive the paging broadcast PB in corresponding manner via the base 
station controller BSCx and the associated base transceiver station BTSx, 
etc. 

For the case in which the radiotelephone subscriber station MS of 
2 5 the called mobile radiotelephone subscriber in the known location area is still 
located in the last-used radio cell C2, the radiotelephone subscriber station 
MS sends a response message PR (paging response) back to the mobile 


switching center MSC. If one of the radio cells Cx...Cy adjacent to the last- 
used radio cell C2 contains the called radiotelephone subscriber station MS, 
the sending back of the paging response PB ensues correspondingly via the 
corresponding radio installations, consisting of a base transceiver station and 
a base station controller. If the radiotelephone subscriber station MS does 
not respond to a paging that was directed to the last-used radio cell or to 
several last-used radio cells and, if warranted, to the radio cells respectively 
adjacent thereto, the paging broadcast PB is transmitted by the mobile 
switching center MSC to all radio cells of the location area. In the 
transmission of the paging response PR from the called radiotelephone 
subscriber station in one of the radio cells of the location area, the cell 
identifier is again concurrently sent for the identification of this radio cell in 
which the radiotelephone subscriber station MS is present. In the present 
example, the paging response PR thus contains the cell identifier CI2 of the 
last-used radio cell C2, since the radiotelephone subscriber station MS is 
located therein. 

The cell identifier for the identification of the current radio cell in a 
location area, which identifier can be transmitted without additional signaling 
traffic, enables an effective paging, in which the paging message is sent 
either to the last-used radio cell or to several last-used radio cells, and, if 
warranted, to the radio cells respectively adjacent thereto. Especially for 
radiotelephone subscriber stations having rapidly successive interactions 
with the mobile radiotelephone network, e.g. in the transmission of data 
packets according to a separate packet data service (general packet radio 
service) in the mobile radiotelephone network, or given stationary 
radiotelephone subscriber stations that are used by the radiotelephone 
subscriber as replacements for wire-bound stationary network subscriber 
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stations, the present invention has the advantage of a reduction of the signaling 
load in the paging of the radiotelephone subscriber stations, and an increase of the 
paging capacity in the respective location area. In addition, the cell identifier for the 
identification of the respective radio cell can be derived without increasing the 
signaling load in the mobile radiotelephone network. The additional memory 
expense for the registration of the cell identifiers, including the associated times at 
which transmission takes place into the respective decentral subscriber databases, 
can thereby be kept within limits according to the number of radio cells and the size 
of the location area. The method for the transmission of data packets according to 
the packet data service in a mobile radiotelephone network is specified for example 
in the German letters patent DE 19 524 659 C1 . * 


